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APPEAL BRIEF 



This Appeal Brief is submitted in support of the Notice of Appeal filed October 1 1 , 2001 . 



I. REAL PARTY IN INTEREST 



David C. Chapman is the real party in interest. 



II. RELATED APPEALS AND INTERFERENCES 



Appellants are unaware of any related appeals or interferences. 



III. STATUS OF CLAIMS 

Claims 1-67 are pending in this application. After the final Office Action mailed Sli July 

Co 

11, 2001, Claims 1-6, 10-35, 39-53 and 57-67 stand finally rejected and are the subject ^thi^ 

^ 



appeal. Claims 7-9, 36-38 and 54-56 stand as allowable if rewritten in independent form 
including all of the limitations of the base claim and any intervening claim. 

IV. STATUS OF AMENDMENTS 

After the final Office Action, an amendment was filed by facsimile on September 10, 
2001, to place Claim 21 in better form for consideration on appeal. As of the filing of this 
Appeal Brief, no correspondence has been received from the USPTO to indicate whether this 
amendment was entered. A copy of the amendment, as filed, is attached hereto at TaM . 

V. SUMMARY OF THE INVENTION 

Although it is practical for layout designers to construct small transistor-level circuits by 
hand, there are typically hundreds of variants used in an integrated circuit, with differing logic 
fiinctions and/or electrical characteristics. Up to a person-year of labor is required to create all of 
these variants manually. A layout synthesis tool is a Computer- Aided Design (CAD) tool that 
constructs transistor level cells with little or no manual intervention. Area efficiency is of 
extreme importance because each of the cells will appear multiple times in the integrated circuit 
layout, so a layout synthesis tool must use area very efficiently even as it constructs layouts 
rapidly. 

Routing an integrated circuit involves determining the placement of wires to electrically 
connect integrated circuit devices and cells so that the integrated circuit operates correctly. For 
small integrated circuits, routing can be performed by a circuit designer who manually adds new 
wires to make the necessary connections in the integrated circuit. Often, the designer repositions 
devices and cells to make room for the new wires. Although manual routing can provide 
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relatively compact designs, the manual approach is impractical for large integrated circuits 
containing millions of transistors. 

For large integrated circuits, routing is performed automatically by a routing mechanism 
known as a "router" that is typically implemented as a software tool on a computer-aided design 
system. A router receives a data representation of the integrated circuit (a "layout") and the 
electrical connections to be made between devices and cells contained in the integrated circuit 
layout (a "netlist"). The router determines where to place new wires in the integrated circuit 
layout to. make the specified connections. The placement ofcthe new-wires-is important-sinee the 
length and placement of the new wires can have a direct effect on the performance of the 
integrated circuit. After the router has determined where to place the new wires, the router 
updates the integrated circuit layout to reflect the new wires (Specification, Page 1, line 12 
through Page 2, line 7). 

According to one aspect of the invention, during global routing, hint polygons are added 
to the integrated circuit layout and strategy lists are generated for the new wires to be added. 
The hint polygons and strategy lists are used during detailed routing to aid in placing the new 
wires. If obstacle conflicts or insufficient space problems prevent the detailed routing of a new 
wire, then an obstacle resolution portion of global routing is used to resolve the obstacle conflict 
and/or provide additional space in the integrated circuit layout to route the new wires 
(Specification, Page 14, lines 16-23). 

According to another aspect of the invention, a design rule check is performed on only an 
extended portion of a routing path (FIG. lOB and Specification, Page 37, line 22 through Page 
39, line 7). 
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VI. ISSUES 

1 . Whether Claims 1 -6, 1 0-20, 22, 24-35, 39-53 and 57-67 are unpatentable under 35 
U.S.C. § 103(a) over "An hiteractive Router for Analog IC Design," by Thorsten 
Adler and Jurgen Scheible, 1998 (hereinafter "Adler''). 

2. Whether Claim 2 1 is unpatentable under 35 U.S.C. § 1 03(a) over "A Practical 
Online Design Rule Checking System," by Goro Suzuki and Yoshio Okamura, 
1990 (hereinafter "Suzuki"). 

- .3 Whether. Claim 23 is unpatentable unde£.35..U.S.C...§l-03(a) over :A3o«g. U.S. - 

Patent No. 5,550,748. 

Vn. GROUPING OF CLAIMS 

It is respectfiiUy submitted that Claims 1-6, 10-35, 39-53 and 57-67 do not fall or stand 
together and the following groupings are asserted: 

GROUP 1: Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 

GROUP 2: Claims 10, 39 and 57 

GROUP 3: Claims 16, 17, 45, 46, 63 and 64 

GROUP 4: Claims 18, 47 and 65 

GROUP 5: Claims 21 and 50 

GROUP 6: Claims 22 and 51 

GROUP 7: Claims 23 and 52 
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Vm. ARGUMENT 



A. Introduction 

It is well founded that to establish a prima facie case of obviousness under 35 U.S.C. 
§ 1 03(a), the references cited and relied upon must teach or suggest all the claim limitations. In 
addition, a sufficient factual basis to support the obviousness rejection must be proffered. In re 
Freed, 165 USPQ 570 (CCPA 1970); In re Warner, 154 USPQ 173 (CCPA 1967); In reLunsford, 
148 USPQ 721 (CCPA 1966). With respect to the present application, it is respectfully submitted 
, that the references cited and relied upon - do- not -in any way teach or suggest all the -limitations of 
Claims 1-6, 10-35, 39-53 and 57-67. It is further submitted that a sufficient factual basis has not 
been proffered in the final Office Action mailed July 11, 2001 to support the rejections of Claims 1- 
6, 10-35, 39-53 and 57-67 under 35 U.S.C. §103 as being unpatentable over the references cited 
and relied upon for at least the reasons set forth hereinafter. 



B. Claims 1-6, 11-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 Are 
Patentable Over A dler 

Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 are directed to an 
approach for automatically routing an integrated circuit that requires the steps of: 

"receiving integrated circuit layout data that defines a set of two or more integrated circuit 
devices to be included in the integrated circuit; 

receiving integrated circuit connection data that specifies one or more electrical 
connections to be made between the integrated circuit devices; 

determining, based upon the integrated circuit layout data and the integrated circuit 

connection data, a set of one or more routing indicators that specify a set of one or 
more preferable intermediate routing locations through which a routing path is to 
be located to connect first and second integrated circuit devices from the set of 
two or more integrated circuit devices; 

determining, based upon the integrated circuit layout data, the integrated circuit 

connection data and the set of one or more routing indicators, the routing path 
between the first and second integrated circuit devices, wherein the routing path 
satisfies specified design criteria; and 



50265-0018 



-5- 



updating the integrated circuit layout data to generate updated integrated circuit layout 
data that reflects the routing path between the first and second integrated circuit 
devices." 

Claims 1-6, 1 M5, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 address the problem 

of how to automatically route an integrated circuit while avoiding problems appurtenant to 

conventional automated routing approaches. 

Adler discloses an interactive analog IC design tool that uses an Analog Router (AR) and 

a Global Router (GR). The AR is implemented by a single layer maze router with a special 

oversizing algorithm and advanced treatment of arbitrary polygons. The oversizing algorithm 

enables placement of diagonal path segments near obstacle comers to- increase layout densityr 

It is respectfully submitted that Adler does not in any way teach or suggest at least several 
of the steps required by Claims 1-6, 11-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67. 
For example, Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 require 
"determining, based upon the integrated circuit layout data and the integrated circuit connection 
data, a set of one or more routing indicators that specify a set of one or more preferable 
intermediate routing locations through which a routing path is to be located to connect first 
and second integrated circuit devices firom the set of two or more integrated circuit devices." 
Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 also require "determining, 
based upon the integrated circuit layout data, the integrated circuit connection data and the set of 
one or more routing indicators, the routing path between the first and second integrated circuit 
devices, wherein the routing path satisfies specified design criteria." Neither of these required 
steps is in any way taught or suggested by Adler, 

In Adler, there is no determination of intermediate routing locations or points of any kind 
through which a routing path is to be located. The tool of Adler uses a wavefi*ont search with a 
cost fiinction to determine a general routing path fi-om a source to a destination with the lowest 



50265-0018 



-6- 



cost. The wavefront search examines all points on the plane, leading outward from the starting 
point. During global routing, the GR generates tunnel polygons that define the area (grid points) 
in which the final routing can be performed by the AR. Hence, neither the wavefront search nor 
the use of tunnel polygons is in any way related to specifying "a set of one or more preferable 
intermediate routing locations through which a routing path is to be located," as required by 
Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67. 

In the final Office Action, the Examiner asserted that the limitation of "determining, 
based upon the integrated circuit.layout data, the integrated- circuit connection data and the set of 
one or more routing indicators, the routing path between the first and second integrated circuit 
devices, wherein the routing path satisfies specified design criteria" required by Claims 1-6, 11- 
15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 is taught at Section 3.1 of Adler and more 
specifically, "the integer bits 21 and 29; additionally, this section discloses the use of a flag to 
indicate acceptable directions" (final Office Action, page 4). 

Section 3.1 of Adler describes the use of a two-dimensional bitmap in the database of the 
GR that stores information about the layout grid. Each grid point has an associated 32 bit integer 
value that stores information about the grid point. In particular, "bits 21 to 29 store information 
whether it's forbidden to extend the wave from the current grid point to the neighboring grid 
points." Referring to the example in Figure 6, bits 21 to 29 of the integer value associated with 
grid point a are set to indicate that the wave cannot be propagated from point a into grid points b, 
c, d.eovf. Thus, the integer values specify directions where the wavefront search cannot be 
propagated and do not indicate locations through which a routing path is to be located. 

In the example depicted in Figure 6 of Adler, the integer value associated with grid point 
a does not indicate whether the routing path is to be located from grid point a to the grid point to 
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the left, down, or down and left of grid point a, even though all three are available choices. Thus, 
the integer values associated with grid points maintained in the database of the GR do not in any 
way teach or suggest the step of "determining. . .a set of one or more preferable intermediate 
routing locations through which a routing path is to be located," as required by Claims 1-6, 1 1- 
15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67. 

For at least these reasons, it is respectfiiUy submitted that Claims 1-6, 1 1-15, 19, 20, 24- 
35, 40-44, 48, 49, 53, 58-62, 66 and 67 are not in any way taught or suggested hy Adler and that 

..Claims. 1-6, 11.1 5,J 9, 20,. 24.3 5,40^44, 48, 49, 53, -58-62, 66 and 67 are therefore patentable - 

over Adler, 

C. Claims 10, 39 and 57 Are Patentable Over Adler 

It is respectfiiUy asserted that Claims 10, 39 and 57 are separately patentable from Claims 

1-6, 11-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 because Claims 10, 39 and 57 

contain limitations that are both not required by Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 

53, 58-62, 66 and 67 and are not in any way taught or suggested hy Adler, Claims 10, 39 and 57 

require the additional limitations of: 

"wherein determining the routing path between the first and second integrated circuit 
devices includes 

identifying one or more obstacles that block the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the set of one or more routing indicators, the routing 
path between the first and second integrated circuit devices, wherein the 
routing path is routed fi-om the second integrated circuit device to the first 
integrated circuit device." 

Claims 10, 39 and 57 are directed to avoiding obstacles by routing fi"om the second 
integrated circuit device to the first integrated circuit device, instead of from the first integrated 
circuit device to the second integrated circuit device, as is conventionally done. This approach is 
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not in any way taught or suggested by Adler. Section 2.3 of Adler discloses "direction 
preserving backtracking from target to source and path generation is similar to Lee's algorithm." 
Conventional Lee algorithms use a wavefront search to identify a set of all possible routing paths 
from a source to a target. By definition, the wavefront search starts at a particular point and 
proceeds only outward. Backtracking is then used to select a path from the set of all possible 
routing paths that has the least cost. Thus, the backtracking described in Adler refers to 
backtracking over routes that have already been established (routed) from the source to the 
target, but not^actually routing from a -destination to a source, as is required- by Claims 1 Oj 39 and - 
57. There is absolutely no mention or suggestion in Adler whatsoever of routing from a target to 
a source to avoid obstacles. 

In the final Office Action, the Examiner asserted that the steps required by Claims 10, 39 
and 57 are taught or suggested by the text in Sections 3. 1 and 3.3 of Adler, Section 3, 1 describes 
aspects of the Global Router (GR) database including the use of the two-dimensional bitmap and 
issues relating to overlapping polygons, and Section 3.3 describes path generation by the GR and 
the Area Router (AR). There is nothing in either Section 3.1 or Section 3.3 of Adler that in any 
way teaches or suggests avoiding obstacles by routing from the target to the source, as is 
required by Claims 10, 39 and 57. For at least these reasons, it is respectfully submitted that 
Claims 10, 39 and 57 are not in any way taught or suggested hy Adler and are therefore 
patentable over Adler, 

D. Claims 16, 17, 45, 46, 63 and 64 Are Patentable Over Adler 
It is respectfully asserted that Claims 16, 17, 45, 46, 63 and 64 are separately patentable 
from Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 because Claims 16, 
17, 45, 46, 63 and 64 contain limitations that are both not required by Claims 1-6, 11-15, 19, 20, 
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24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 and are not in any way taught or suggested hyAdler. 

Claims 16, 17, 45, 46, 63 and 64 require the additional limitations of: 

"performing one or more design rule checks on one or more portions of the routing path 
as the routing path is being determined." 

Conventional layout synthesis tools normally provide some type of design rule checking 
to ensure that a layout satisfies a set of design rules. Design rule checking is conventionally 
performed on an entire layout as a separate phase in layout synthesis. Claims 16, 17, 45, 46, 63 
and 64 require "on-the-fly" design rulexhecJcing on-^"one-or more-portions of the routing path as - 
the routing path is being determined." 

Adler mentions design rule checking generally, but does not in any way teach or suggest 
performing design rule checking "on one or more portions of the routing path as the routing path 
is being determined," as is required by Claims 16, 17, 45, 46, 63 and 64. In the final Office 
Action, the Examiner asserted that the additional steps required by Claims 16, 17, 45, 46, 63 and 
64 are taught or suggested by the Abstract, Figures 1 and 2 and Sections 2. 1 - 2.2.2 of Adler, 
These portions of Adler, however, teach or suggest only design rule checking generally and not 
the "on-the-fly" design rule checking required by Claims 16, 17, 45, 46, 63 and 64. For at least 
these reasons, it is respectfully submitted that Claims 16, 17, 45, 46, 63 and 64 are not in any 
way taught or suggested hy Adler and are therefore patentable over Adler. 

E. Claims 18, 47 and 65 Are Patentable Over Adler 

It is respectfully asserted that Claims 18, 47 and 65 are separately patentable fi-om Claims 
1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 because Claims 18, 47 and 65 
contain limitations that are both not required by Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 
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53, 58-62, 66 and 67 and are not in any way taught or suggested by Adler, Claims 1 8, 47 and 65 

require determining the routing path between the first and second integrated circuit devices by: 

"extending the routing path a specified amount to generate an extended portion of the 
routing path, and 

selectively performing a design rule check on only the extended portion of the routing 
path" 

Adler describes design rule checking generally, but does not in any way teach or suggest 
the use of selective design rule checking "on only the extended portion of the routing path," as is 
required by Claims 18y~47~and^65. To the extent that ^<i/er discloses design rule checking, it is in- 
the context of performing design rule checking on an entire layout, after the layout has been 
determined. There is no mention or suggestion in Adler whatsoever of performing selective 
design rule checking on an extended portion of a routing path as the routing path is being 
generated. 

In the final Office Action, the Examiner asserted that the additional steps required by 
Claims 18, 47 and 65 are taught or suggested by the Abstract, Figures 1 and 2 and Sections 2.1 - 
2.2.2 of Adler, It is respectfully submitted, however, that these portions of Adler teach or 
suggest only design rule checking generally and not the selective design rule checking required 
by Claims 18, 47 and 65. For at least these reasons, it is respectfully submitted that Claims 18, 
47 and 65 are not in any way taught or suggested by Adler and are therefore patentable over 
Adler. 

F. Claims 21 and 50 Are Patentable Over Suzuki 

It is respectfully asserted that Claims 21 and 50 are separately patentable from Claims 1- 
6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 because Claims 21 and 50 contain 
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limitations that are both not required by Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58- 



62, 66 and 67 and are not in any way taught or suggested by Suzuki, 

Claims 21 and 50 are directed to an approach for automatically verifying an integrated 
circuit layout that requires: 

"receiving integrated circuit layout data that defines a set of two or more layout objects 

contained in the integrated circuit layout; 
performing a first design rule check on a layout object firom the set of two or more layout 

objects by evaluating the layout object against specified design criteria; 
changing one or more values defined by the specified design criteria to generate updated 

specified design criteria, wherein the changing of the one or more values is 
performed after, a specified amount ottime has elapsed and is made^ v/ith respect 

to either the layout object or one or more other layout objects fi-om the set of two 

or more layout objects; and 
performing a second design rule check on the layout object by evaluating the layout 

object against the updated specified design criteria." 

The approaches recited in Claims 21 and 50 require a time- varying design rule check for 
verifying an integrated circuit layout. One or more values defined by specified design criteria 
used for a design rule check are varied over time with respect to one or more layout objects 
contained in the integrated circuit layout. 

Suzuki discloses a conventional incremental design rule checking system that selectively 
applies all or a portion of a set of design rule checks to portions of an integrated circuit layout. 
While the Applicant agrees with the Examiner's assertion that the incremental design rule checks 
in Suzuki may be performed repeatedly, Suzuki does not in any way teach or suggest selectively 
changing one or more values defined by the specified design criteria over time with respect to a 
layout object and using the changed values in a subsequent design rule check. It is therefore 
respectfiilly submitted that Claims 21 and 50 are not in any way taught or suggested by Suzuki 
and are therefore patentable over Suzuki. 
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G. Claims 22 and 51 Are Patentable Over Adler 

It is respectfiiUy asserted that Claims 22 and 51 are separately patentable from Claims 1- 
6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 because Claims 22 and 51 contain 
limitations that are both not required by Claims 1-6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58- 
62, 66 and 67 and are not in any way taught or suggested by Adler. 

Claims 22 and 5 1 are directed to an approach for automatically routing an integrated 
circuit that requires the steps of: 

"receiving integrated circuit layout data that deiines a set of two or more integrated circuit • 

devices to be included in the integrated circuit; 

receiving integrated circuit connection data that specifies one or more electrical 
connections to be made between the integrated circuit devices; 

determining, based upon the integrated circuit layout data and the integrated circuit 
connection data, a set of two or more join points that are to be electrically 
connected, wherein each join point from the set of two or more join points has an 
associated set of specified design criteria that control attachment of routing paths 
thereto; 

determining, based upon the integrated circuit layout data and the set of two or more join 
points, one or more routing paths to connect the set of two or more join points, 
wherein the one or more routing paths satisfy the specified design criteria 
associated with the set of two or more join points; and 

updating the integrated circuit layout data to generate updated integrated circuit layout 
data that reflects the one or more routing paths." 

The approach for automatically routing an integrated circuit recited in Claims 22 and 51 
requires the use of join point-specific design criteria to control the attachment of routing paths to 
join points. Using join point-specific design criteria allows relatively greater flexibility than 
conventional approaches that use global design criteria. For example, using join point-specific 
design criteria allows design rules to be selectively applied to join points and not to, for example, 
routing paths, other layout features or other join points. 

Adler discloses using a cost function to select a particular path from the source to target 
and does not in any way teach or suggest using join point-specific design criteria to 
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automatically route an integrated circuit. In the final Office Action, the Examiner asserted that 
the approaches recited in Claims 22 and 51 are taught or suggested by Sections 2.2 - 2.4 of 
Adler. These portions of Adler discuss how a wire is connected to points on the source and 
target, but there is no mention of using a set of specified design criteria to control the attachment 
of the wire to these points on the source and target, as is required by Claims 22 and 51. For at 
least these reasons, it is respectfially submitted that Claims 22 and 5 1 are not in any way taught 
or suggested by Adler and are therefore patentable over Adler. 



H. Claims 23 and 52 Are Patentable Over Xiong 

It is respectfully asserted that Claims 23 and 52 are separately patentable fi-om Claims 1- 
6, 1 1-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58-62, 66 and 67 because Claims 23 and 52 contain 
limitations that are both not required by Claims 1-6, 11-15, 19, 20, 24-35, 40-44, 48, 49, 53, 58- 
62, 66 and 67 and are not in any way taught or suggested by Xiong. 

Claims 23 and 52 are directed to an approach for automatically routing an integrated 
circuit that requires the steps of: 

"receiving integrated circuit layout data that defines a set of two or more integrated circuit 

devices to be included in the integrated circuit; 
receiving integrated circuit connection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; 
determining, based upon the integrated circuit layout data and the integrated circuit 

connection data, a routing path between first and second integrated circuit devices 
that satisfies specified design criteria, wherein determining the routing path 
between the first and second integrated circuit devices includes 
determining whether the distance to be routed for a portion of the routing path 

exceeds a specified distance, and 
if the distance to be routed for the portion of the routing path does not exceed the 
specified distance, then routing the portion of the routing path in a single 
step; and 

updating the integrated circuit layout data to generate updated integrated circuit layout 
data that reflects the routing path between the first and second integrated circuit 
devices." 
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The approach for automatically routing an integrated circuit recited in Claims 23 and 52 
requires that a portion of a routing path be extended in a single step by an amount that does not 
exceed a specified distance. This approach is particularly useful in tight routing situations where 
the distance to be routed is so short that independent bends cannot be made, the selection of 
connection locales impacts the feasibility of routing or the remaining un-routed stretch after 
moving out fi-om a join point is too short to add bends. In addition, construction of an entire 
feasible route in a single step allows error recovery mechanisms to make better decisions as to 
what should be removed. Otherwise, the recovery mechanism may have only short routing stubs 
as guidance. 

In the final Office Action the Examiner asserted that all of the limitations required by 
Claims 23 and 52 are taught by Xiong at Col. 2, line 44 through Col. 3, line 13 and in FIGS. 3 
and 4, except for the final step of '"updating the integrated circuit layout data to generate updated 
integrated circuit layout data that reflects the routing path between the first and second integrated 
circuit devices." The approach described in Xiong for routing and integrated circuit layout 
ensures that time delay constraints are satisfied. A search region is defined that satisfies 
specified time delay constraints. Connections are then routed to available locations within the 
search region. More specifically, Xiong teaches selecting the shortest delay path fi-om a source 
pin of the signal net passing through a fi-ee point to a sink pin of the signal net and then routing 
the signal net along a routed path that includes the shortest delay path. Nothing in Xiong in any 
way teaches or suggests "determining whether the distance to be routed for a portion of the 
routing path exceeds a specified distance, and if the distance to be routed for the portion of the 
routing path does not exceed the specified distance, then routing the portion of the routing path 
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in a single step," as is required by Claims 23 and 52. For at least these reasons, it is respectfully 
submitted that Claims 23 and 52 are patentable ovQvXiong, 

IX. CONCLUSION AND PRAYER FOR RELIEF 

Based on the foregoing, it is respectfully submitted that the rejections of Claims 1-6, 10- 
35, 39-53 and 57-67 under 35 U.S.C. § 103 lacks the requisite factual and legal bases. 
Appellants therefore respectfully request that the Honorable Board reverse the rejections of 
Claims 1-6, 10-35, 39-53 and 57-67 under 35 U.S.C. § 103 over the references cited and relied 



upon. 



Respectfully submitted, 



HICKMAN PALERMO TRUONG & BECKER LLP 




Edward A. Becker 
Registration No. 37,777 



1600 Willow Street 

San Jose, CA 95125 

(408)414-1080 

Date: February 11, 2002 

Facsimile: (408)414-1076 



I hereby certify that this correspondence is being deposited with the United States 
Postal Service as first class mail in an envelope addressed to: Commissioner for 
Patents, Washington, D.C. 20231 
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CLAIMS APPENDIX 



1 1 . A method for automatically routing an integrated circuit, the method comprising the 

2 computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated circuit 

4 devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 ' corihectTons to be rhade between the integratM circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated circuit 

8 connection data, a set of one or more routing indicators that specify a set of one or 

9 more preferable intermediate routing locations through which a routing path is to 

1 0 be located to connect first and second integrated circuit devices fi^om the set of 

1 1 two or more integrated circuit devices; 

12 determining, based upon the integrated circuit layout data, the integrated circuit 

1 3 connection data and the set of one or more routing indicators, the routing path 

14 between the first and second integrated circuit devices, wherein the routing path 

15 satisfies specified design criteria; and 

1 6 updating the integrated circuit layout data to generate updated integrated circuit layout 

17 data that reflects the routing path between the first and second integrated circuit 

18 devices. 

1 2. The method as recited in Claim 1 , wherein determining the routing path includes 

2 determining, based upon the integrated circuit layout data, the integrated circuit 
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connection data, bias direction criteria and straying limit criteria, the routing path between 
the first and second integrated circuit devices, wherein the bias direction criteria specifies 
a preferred routing direction for a routing path between first and second integrated circuit 
devices fi-om the set of two or more integrated circuit devices and the straying limit 
criteria defines a routing region in which the routing path between the first and second 
integrated circuit devices may be placed. 

The method as recited in Claim 1, wherein^determining the.routing path J?etv/een the first - 

and second integrated circuit devices includes 

identifying one or more obstacles that block the routing path, 

determining, based upon the integrated circuit layout data, the integrated circuit 

connection data and the one or more obstacles, one or more additional routing 
indicators that specify one or more preferable routing locations through which the 
routing path is to be located to avoid the one or more obstacles, and 

determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the one or more 
additional routing indicators, the routing path between the first and second 
integrated circuit devices. 

The method as recited in Claim 1, wherein determining the routing path between the first 

and second integrated circuit devices includes 

identifying one or more obstacles that block the routing path. 
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4 changing specified straying limit criteria that defines a routing region in which the routing 

5 path between the first and second integrated circuit devices may be placed to 

6 generate changed specified straying limit criteria that defines a modified routing 

7 region, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routing indicators and the changed 
10 specified straying limit criteria, the routing path between the first and second 

. , .11 integrated circuit devices. ^ . - » - - 

1 5. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more layer changes to allow the routing path to avoid the one 

5 more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of one or 

8 more layer changes, the routing path between the first and second integrated 

9 circuit devices. 

1 6. The method as recited in Claim 1, wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 
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determining a set of one or more bends to be included in the routing path to avoid the one 
more obstacles, and 

determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the set of one or 
more bends, the routing path between the first and second integrated circuit 
devices. 

The method a^^recited in Claim 1, wherein- determining the routing path between the first - 

and second integrated circuit devices includes 

identifying one or more obstacles that block the routing path, 

determining one or more portions of the routing path to be ripped up and rerouted, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the one or more 
portions of the routing path to be ripped up and rerouted, the routing path between 
the first and second integrated circuit devices. 

The method as recited in Claim 7, wherein determining the routing path between the first 
and second integrated circuit devices further includes 

determining one or more portions of one or more other routing paths to be ripped up and 
rerouted, and 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators, the one or more 
portions of the routing path to be ripped up and rerouted and the one or more 
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8 portions of the one or more other routing paths to be ripped up and rerouted, the 

9 routing path between the first and second integrated circuit devices. 

1 9. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices further includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portions of one or more other routing paths to be ripped up and 
5l . rerouted,. and . . — — - ... — 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or more 

8 portions of the one or more other routing paths to be ripped up and rerouted, the 

9 routing path between the first and second integrated circuit devices. 

1 10. The method as recited in Claim 1, wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 . identifying one or more obstacles that block the routing path, and 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 connection data and the set of one or more routing indicators, the routing path 

6 between the first and second integrated circuit devices, wherein the routing path is 

7 routed from the second integrated circuit device to the first integrated circuit 

8 device. 
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1 11. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more locations to employ comer clipping to provide additional space 

5 for the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or more 

„ 8 , . locations..to. employ comer clipping, tb^ routing path -between the~first and second ^ 

9 integrated circuit devices. 

1 12. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more integrated circuit layout objects to be moved to provide 

5 additional space for the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and moving the one or 

8 more integrated circuit layout objects, the routing path between the first and 

9 second integrated circuit devices. 

1 13. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices includes 
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3 examining data that indicates whether changes can be made to one or more layout objects 

4 defined by the integrated circuit layout data to accommodate the routing of the 

5 routing path, and 

6 if the data indicates that changes can be made to the one or more layout objects defined 

7 by the integrated circuit layout data to accommodate the routing of the routing 

8 path, then 

9 making one or more changes to the one or more layout objects defined by the 

10 . , -.integrated circuit layout data, and ^ ^ ~ * 

1 1 determining, based upon the integrated circuit layout data, the integrated circuit 

12 connection data, the set of one or more routing indicators and the one or 

1 3 more changes made to the one or more layout objects, the routing path 

14 between the first and second integrated circuit devices. 

1 14. The method as recited in Claim 13, further comprising generating data that specifies the 

2 one or more changes made to the one or more layout objects. 

1 15. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 determining a set of one or more routing targets to which the routing path is to be routed, 

4 and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators and the set of one or 
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7 more routing targets, the routing path between the first and second integrated 

8 circuit devices. 

1 1 6. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices includes performing one or more design rule checks 

3 on one or more portions of the routing path as the routing path is being determined. 

- -I — 17. The method as recited in Claim46, further comprising performing a design Pale-check on — ^• 

2 the updated integrated circuit layout data, wherein the design rule check does not check 

3 one or more layout objects previously checked during determination of the routing path. 

1 18. The method as recited in Claim 1 , wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 extending the routing path a specified amount to generate an extended portion of the 

4 routing path, and 

5 selectively performing a design rule check on only the extended portion of the routing 

6 path. 

1 19. The method as recited in Claim 1, wherein all attachment and bend angles defined by the 

2 updated integrated circuit layout data are multiples of ninety degrees. 

1 20. The method as recited in Claim 1 , wherein one or more attachment or bend angles defined 

2 by the updated integrated circuit layout data are multiples of other than ninety degrees. 
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A method for automatically verifying an integrated circuit layout, the method comprising 
the computer-implemented steps of: 

receiving integrated circuit layout data that defines a set of two or more layout objects 

contained in the integrated circuit layout; 
performing a first design rule check on a layout object from the set of two or more layout 

objects by evaluating the layout object against specified design criteria; 
. changing one.or.more values defined by tha specified -designxriteria to generate^updated- 

specified design criteria, wherein the changing of the one or more values is 

performed after a specified amount of time has elapsed and is made with respect 

to either the layout object or one or more other layout objects from the set of two 

or more layout objects; and 
performing a second design rule check on the layout object by evaluating the layout 

object against the updated specified design criteria. 

A method for automatically routing an integrated circuit, the method comprising the 
computer-implemented steps of: 

receiving integrated circuit layout data that defines a set of two or more integrated circuit 

devices to be included in the integrated circuit; 
receiving integrated circuit connection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; 
determining, based upon the integrated circuit layout data and the integrated circuit 

connection data, a set of two or more join points that are to be electrically 
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9 connected, wherein each join point from the set of two or more join points has an 

10 associated set of specified design criteria that control attachment of routing paths 

1 1 thereto; 

1 2 determining, based upon the integrated circuit layout data and the set of two or more join 

13 points, one or more routing paths to connect the set of two or more join points, 

14 wherein the one or more routing paths satisfy the specified design criteria 

1 5 associated with the set of two or more join points; and 

16 ..updating. the iutegratedcircuitJayout data to generate updated integr^ted-cireuit layout 

1 7 data that reflects the one or more routing paths. 

1 23. A method for automatically routing an integrated circuit, the method comprising the 

2 computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated circuit 

4 devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated circuit 

8 connection data, a routing path between first and second integrated circuit devices 

9 that satisfies specified design criteria, wherein determining the routing path 

10 between the first and second integrated circuit devices includes 

1 1 determining whether the distance to be routed for a portion of the routing path 

12 exceeds a specified distance, and 
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13 if the distance to be routed for the portion of the routing path does not exceed the 

14 specified distance, then routing the portion of the routing path in a single 

15 step; and 

16 updating the integrated circuit layout data to generate updated integrated circuit layout 

1 7 data that reflects the routing path between the first and second integrated circuit 

18 devices. 

1 2.4, .. . A computerTread^ble medium carrying^one^or more sequences. of.one^r-more - ~ - 

2 instructions for automatically routing an integrated circuit, the one or more sequences of 

3 one or more instructions including instructions which, when executed by one or more 

4 processors, cause the one or more processors to perform the steps of: 

5 receiving integrated circuit layout data that defines a set of two or more integrated circuit 

6 devices to be included in the integrated circuit; 

7 receiving integrated circuit connection data that specifies one or more electrical 

8 connections to be made between the integrated circuit devices; 

9 determining, based upon the integrated circuit layout data and the integrated circuit 

10 connection data, a set of one or more routing indicators that specify a set of one or 

1 1 more preferable intermediate routing locations through which a routing path is to 

12 be located to connect first and second integrated circuit devices firom the set of 

13 two or more integrated circuit devices; 

14 determining, based upon the integrated circuit layout data, the integrated circuit 

15 connection data and the set of one or more routing indicators, the routing path 
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16 between the first and second integrated circuit devices, wherein the routing path 

17 satisfies specified design criteria; and 

18 updating the integrated circuit layout data to generate updated integrated circuit layout 

1 9 data that reflects the routing path between the first and second integrated circuit 

20 devices. 

1 25. The computer-readable medium as recited in Claim 24, wherein determining the routing 
-2 ^„ . path includes determining, based .upon the. integrated .circuit layout data,4he4ntegrated 

3 circuit connection data, bias direction criteria and straying limit criteria, the routing path 

4 between the first and second integrated circuit devices, wherein the bias direction criteria 

5 specifies a preferred routing direction for a routing path between first and second 

6 integrated circuit devices fi'om the set of two or more integrated circuit devices and the 

7 straying limit criteria defines a routing region in which the routing path between the first 

8 and second integrated circuit devices may be placed. 

1 26. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 connection data and the one or more obstacles, one or more additional routing 

6 indicators that specify one or more preferable routing locations through which the 

7 routing path is to be located to avoid the one or more obstacles, and 
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8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routing indicators and the one or more 

10 additional routing indicators, the routing path between the first and second 

1 1 integrated circuit devices. 

1 27. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

.3 _ ^identifjdng^one^ or mor,^^ 

4 changing specified straying limit criteria that defines a routing region in which the routing 

5 path between the first and second integrated circuit devices may be placed to 

6 generate changed specified straying limit criteria that defines a modified routing 

7 region, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routing indicators and the changed 

1 0 specified straying limit criteria, the routing path between the first and second 

1 1 integrated circuit devices. 

1 28. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more layer changes to allow the routing path to avoid the one 

5 more obstacles, and 
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6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of one or 

8 more layer changes, the routing path between the first and second integrated 

9 circuit devices. 

1 29. A system for automatically routing an integrated circuit, the system comprising: 

2 a data storage mechanism having stored therein 

, 3 integrated circuit layout data that defines a set of two or-more integrated circuit - 

4 devices to be included in the integrated circuit, and 

5 integrated circuit connection data that specifies one or more electrical connections 

6 to be made between the integrated circuit devices; and 

7 a routing mechanism communicatively coupled to the data storage mechanism, the 

8 routing mechanism being configured to 

9 determine, based upon the integrated circuit layout data and the integrated circuit 

10 connection data, a set of one or more routing indicators that specify a set 

1 1 of one or more preferable intermediate routing locations through which a 

12 routing path is to be located to connect first and second integrated circuit 

13 devices fi*om the set of two or more integrated circuit devices, 

14 determine, based upon the integrated circuit layout data, the integrated circuit 

1 5 connection data and the set of one or more routing indicators, the routing 

1 6 path between the first and second integrated circuit devices, wherein the 

1 7 routing path satisfies specified design criteria, and 
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1 8 update the integrated circuit layout data to generate updated integrated circuit 

1 9 layout data that reflects the routing path between the first and second 

20 integrated circuit devices. 

1 30. The system as recited in Claim 29, wherein the routing mechanism is further configured 

2 to determine the routing path by determining, based upon the integrated circuit layout 

3 data, the integrated circuit connection data, bias direction criteria and straying limit 

.4 . criteria,.the routing path between the first and.second -integrated circuit devices, wherein 

5 the bias direction criteria specifies a preferred routing direction for a routing path between 

6 first and second integrated circuit devices fi'om the set of two or more integrated circuit 

7 devices and the straying limit criteria defines a routing region in which the routing path 

8 between the first and second integrated circuit devices may be placed. 

1 31. The system as recited in Claim 29, wherein the routing mechanism is further configured 

2 to determine the routing path between the first and second integrated circuit devices by 

3 identifying one or more obstacles that block the routing path, 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 cormection data and the one or more obstacles, one or more additional routing 

6 indicators that specify one or more preferable routing locations through which the 

7 routing path is to be located to avoid the one or more obstacles, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routing indicators and the one or more 
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1 0 additional routing indicators, the routing path between the first and second 

1 1 integrated circuit devices. 

1 32. The system as recited in Claim 29, wherein the routing mechanism is further configured 

2 to determine the routing path between the first and second integrated circuit devices by 

3 identifying one or more obstacles that block the routing path, 

4 changing specified straying limit criteria that defines a routing region in which the routing 
5... path between.the first and second integrated circuit devices may be placed -to * 

6 generate changed specified straying limit criteria that defines a modified routing 

7 region, and 

8 determining, based upon the integrated circuit layout data, the integrated circuit 

9 connection data, the set of one or more routing indicators and the changed 

10 specified straying limit criteria, the routing path between the first and second 

1 1 integrated circuit devices. 

1 33. The system as recited in Claim 29, wherein routing mechanism is fiirther configured to 

2 determine the routing path between the first and second integrated circuit devices by 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more layer changes to allow the routing path to avoid the one 

5 more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of one or 
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8 more layer changes, the routing path between the first and second integrated 

9 circuit devices. 

1 34. The method as recited in Claim 1 , wherein each routing indicator from the set of one or 

2 more routing indicators further specifies a routing direction for the routing path. 

1 35. The computer-readable medium as recited in Claim 24, wherein determining the routing 

, 2 . path between the.first and second.integrated circuit devices includes^ ^ - - - 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more bends to be included in the routing path to avoid the one 

5 more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of one or 

8 more bends, the routing path between the first and second integrated circuit 

9 devices. 

1 36. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portions of the routing path to be ripped up and rerouted, and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators and the one or more 
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7 portions of the routing path to be ripped up and rerouted, the routing path between 

8 the first and second integrated circuit devices. 

1 37. The computer-readable medium as recited in Claim 36, wherein determining the routing 

2 path between the first and second integrated circuit devices further includes 

3 determining one or more portions of one or more other routing paths to be ripped up and 

4 rerouted, and 

5 . determining, based upon.theintegnated circuit. layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators, the one or more 

7 portions of the routing path to be ripped up and rerouted and the one or more 

8 portions of the one or more other routing paths to be ripped up and rerouted, the 

9 routing path between the first and second integrated circuit devices. 

1 38. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices further includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portions of one or more other routing paths to be ripped up and 

5 rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or more 

8 portions of the one or more other routing paths to be ripped up and rerouted, the 

9 routing path between the first and second integrated circuit devices. 
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1 39. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, and 

4 determining, based upon the integrated circuit layout data, the integrated circuit 

5 connection data and the set of one or more routing indicators, the routing path 

6 between the first and second integrated circuit devices, wherein the routing path is 

7 routed firom the second integrated circuit device to the first integrated circuit 

.8. _ .device. ... . .. . „. .. . . - 

1 40. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more locations to employ comer clipping to provide additional space 

5 for the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or more 

8 locations to employ comer clipping, the routing path between the first and second 

9 integrated circuit devices. 

1 41. The computer-readable medixim as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path. 
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4 determining one or more integrated circuit layout objects to be moved to provide 

5 additional space for the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and moving the one or 

8 more integrated circuit layout objects, the routing path between the first and 

9 second integrated circuit devices. 

, 1 42. _ . The cojnputer-readable medium as recited in. Claim 24^.whereiix determining . the routing- . - 

2 path between the first and second integrated circuit devices includes 

3 examining data that indicates whether changes can be made to one or more layout objects 

4 defined by the integrated circuit layout data to accommodate the routing of the 

5 routing path, and 

6 if the data indicates that changes can be made to the one or more layout objects defined 

7 by the integrated circuit layout data to accommodate the routing of the routing 

8 path, then 

9 making one or more changes to the one or more layout objects defined by the 

1 0 integrated circuit layout data, and 

1 1 determining, based upon the integrated circuit layout data, the integrated circuit 

12 connection data, the set of one or more routing indicators and the one or 

13 more changes made to the one or more layout objects, the routing path 

14 between the first and second integrated circuit devices. 
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1 43. The computer-readable medium as recited in Claim 42, further comprising one or more 

2 additional instructions which, when executed by the one or more processors, cause the 

3 one or more processors to generate data that specifies the one or more changes made to 

4 the one or more layout objects. 

1 44. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

.3, „ determining a.set of one.or.nio,re routing targets to. which the routing.path is to be routed, 

4 and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators and the set of one or 

7 more routing targets, the routing path between the first and second integrated 

8 circuit devices. 

1 45. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes performing one or 

3 more design rule checks on one or more portions of the routing path as the routing path is 

4 being determined. 

1 46. The computer-readable medium as recited in Claim 45, fiirther comprising one or more 

2 additional instructions which, when executed by the one or more processors, cause the 

3 one or more processors to perform a design rule check on the updated integrated circuit 
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4 layout data, wherein the design rule check does not check one or more layout objects 

5 previously checked during determination of the routing path. 

1 47. The computer-readable medium as recited in Claim 24, wherein determining the routing 

2 path between the first and second integrated circuit devices includes 

3 extending the routing path a specified amount to generate an extended portion of the 

4 routing path, and 

5 selectively performing, a design rule check on only the extended portion of the -routing 

6 path. 

1 48. The computer-readable medium as recited in Claim 24, wherein all attachment and bend 

2 angles defined by the updated integrated circuit layout data are multiples of ninety 

3 degrees. 

1 49. The computer-readable medium as recited in Claim 24, wherein one or more attachment 

2 or bend angles defined by the updated integrated circuit layout data are multiples of other 

3 than ninety degrees. 

1 50. A computer-readable medium carrying one or more sequences of one or more instructions 

2 for automatically verifying an integrated circuit layout, the one or more sequences of one 

3 or more instructions including instructions which, when executed by one or more 

4 processors, cause the one or more processors to perform the steps of: 
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5 receiving integrated circuit layout data that defines a set of two or more layout objects 

6 contained in the integrated circuit layout; 

7 performing a first design rule check on a layout object from the set of two or more layout 

8 objects by evaluating the layout object against specified design criteria; 

9 changing one or more values defined by the specified design criteria to generate updated 

10 specified design criteria, wherein the changing of the one or more values is 

1 1 performed after a specified amount of time has elapsed and is made with respect 
12 . .to either the layout object or one or.moreotheriayoutobjects-from. the- set of two - 

1 3 or more layout objects; and 

14 performing a second design rule check on the layout object by evaluating the layout 

1 5 object against the updated specified design criteria. 

1 51. A computer-readable medium carrying one or more sequences of one or more 

2 instructions for automatically routing an integrated circuit, the one or more sequences of 

3 one or more instructions including instructions which, when executed by one or more 

4 processors, cause the one or more processors to perform the steps of: 

5 receiving integrated circuit layout data that defines a set of two or more integrated circuit 

6 devices to be included in the integrated circuit; 

7 receiving integrated circuit connection data that specifies one or more electrical 

8 connections to be made between the integrated circuit devices; 

9 determining, based upon the integrated circuit layout data and the integrated circuit 

10 connection data, a set of two or more join points that are to be electrically 

1 1 connected, wherein each join point from the set of two or more join points has an 
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12 associated set of specified design criteria that control attachment of routing paths 

13 thereto; 

14 determining, based upon the integrated circuit layout data and the set of two or more join 

1 5 points, one or more routing paths to connect the set of two or more join points, 

1 6 wherein the one or more routing paths satisfy the specified design criteria 

1 7 associated with the set of two or more join points; and 

1 8 updating the integrated circuit layout data to generate updated integrated circuit layout 

19 . . . data that reflects. the^one. or more routing paths. ~ > ~ - 

1 52. A computer-readable medium carrying one or more sequences of one or more 

2 instructions for automatically routing an integrated circuit, the one or more sequences of 

3 one or more instructions including instructions which, when executed by one or more 

4 processors, cause the one or more processors to perform the steps of: 

5 receiving integrated circuit layout data that defines a set of two or more integrated circuit 

6 devices to be included in the integrated circuit; 

7 receiving integrated circuit connection data that specifies one or more electrical 

8 connections to be made between the integrated circuit devices; 

9 determining, based upon the integrated circuit layout data and the integrated circuit 

10 coimection data, a routing path between first and second integrated circuit devices 

1 1 that satisfies specified design criteria, wherein determining the routing path 

12 between the first and second integrated circuit devices includes 

1 3 determining whether the distance to be routed for a portion of the routing path 

14 exceeds a specified distance, and 
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15 if the distance to be routed for the portion of the routing path does not exceed the 

16 specified distance, then routing the portion of the routing path in a single 

17 step; and 

1 8 updating the integrated circuit layout data to generate updated integrated circuit layout 

1 9 data that reflects the routing path between the first and second integrated circuit 

20 devices. 

. . 1 53..,. . The system as recited in Claim 29, wherein determining. the. routing path between -the fi.rst - 

2 and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more bends to be included in the routing path to avoid the one 

5 more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of one or 

8 more bends, the routing path between the first and second integrated circuit 

9 devices. 

1 54. The system as recited in Claim 29, wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portions of the routing path to be ripped up and rerouted, and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators and the one or more 
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portions of the routing path to be ripped up and rerouted, the routing path between 
the first and second integrated circuit devices. 

The system as recited in Claim 54, wherein determining the routing path between the first 
and second integrated circuit devices further includes 

determining one or more portions of one or more other routing paths to be ripped up and 
rerouted, and 

determining, based upon. the integrated circuit layout data,.the integrated. circuit ^ 
connection data, the set of one or more routing indicators, the one or more 
portions of the routing path to be ripped up and rerouted and the one or more 
portions of the one or more other routing paths to be ripped up and rerouted, the 
routing path between the first and second integrated circuit devices. 

The system as recited in Claim 29, wherein determining the routing path between the first 
and second integrated circuit devices further includes 
identifying one or more obstacles that block the routing path, 

determining one or more portions of one or more other routing paths to be ripped up and 
rerouted, and 

determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the one or more 
portions of the one or more other routing paths to be ripped up and rerouted, the 
routing path between the first and second integrated circuit devices. 
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The system as recited in Claim 29, wherein determining the routing path between the first 

and second integrated circuit devices includes 

identifying one or more obstacles that block the routing path, and 

determining, based upon the integrated circuit layout data, the integrated circuit 

connection data and the set of one or more routing indicators, the routing path 
between the first and second integrated circuit devices, wherein the routing path is 
routed fi-om the second integrated circuit device to the first integrated circuit 
device. . _ ^ 

The system as recited in Claim 29, wherein determining the routing path between the first 

and second integrated circuit devices includes 

identifying one or more obstacles that block the routing path, 

determining one or more locations to employ comer clipping to provide additional space 

for the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the one or more 

locations to employ comer clipping, the routing path between the first and second 

integrated circuit devices. 

The system as recited in Claim 29, wherein determining the routing path between the first 

and second integrated circuit devices includes 

identifying one or more obstacles that block the routing path, 
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determining one or more integrated circuit layout objects to be moved to provide 

additional space for the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and moving the one or 

more integrated circuit layout objects, the routing path between the first and 

second integrated circuit devices. 

The system as recited in Claim 29, .wherein determining-theTouting path between the first- 
and second integrated circuit devices includes 

examining data that indicates whether changes can be made to one or more layout objects 
defined by the integrated circuit layout data to accommodate the routing of the 
routing path, and 

if the data indicates that changes can be made to the one or more layout objects defined 
by the integrated circuit layout data to accommodate the routing of the routing 
path, then 

making one or more changes to the one or more layout objects defined by the 
integrated circuit layout data, and 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the one or 
more changes made to the one or more layout objects, the routing path 
between the first and second integrated circuit devices. 
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61 . The system as recited in Claim 60, wherein the routing mechanism is further configured 
to generate data that specifies the one or more changes made to the one or more layout 
objects. 

62. The system as recited in Claim 29, wherein determining the routing path between the first 
and second integrated circuit devices includes 

determining a set of one or more routing targets to which the routing path is to be routed, 
and.. . . - 

determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the set of one or 
more routing targets, the routing path between the first and second integrated 
circuit devices. 

63. The system as recited in Claim 29, wherein determining the routing path between the first 
and second integrated circuit devices includes performing one or more design rule checks 
on one or more portions of the routing path as the routing path is being determined. 

64. The system as recited in Claim 63, wherein the routing mechanism is further configured 
to perform a design rule check on the updated integrated circuit layout data, wherein the 
design rule check does not check one or more layout objects previously checked during 
determination of the routing path. 
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1 65. The system as recited in Claim 29, wherein determining the routing path between the first 

2 and second integrated circuit devices includes 

3 extending the routing path a specified amount to generate an extended portion of the 

4 routing path, and 

5 selectively performing a design rule check on only the extended portion of the routing 

6 path. 

. . 1 66. The systeni. as recited in Ckim. 29, wherein all attachment and bend angles defined by the - 

2 updated integrated circuit layout data are multiples of ninety degrees. 

1 67. The system as recited in Claim 29, wherein one or more attachment or bend angles 

2 defined by the updated integrated circuit layout data are multiples of other than ninety 

3 degrees. 
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In response to the Final Office Action mailed July 11, 2001, please amend the 
application referenced above as indicated hereinafter. Pursuant to updated rule 37 C.F.R. 
§ 1.121, the amended claim is provided in "clean form" below and a complete set of 
marked up claims showing the deletions and additions in the amended claim is provided 
on separate pages after this amendment. 



(ONCE AMENDED) A method for automatically verifying an integrated circuit 



1 21. 

2 layout, the method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more layout 
4 



objects contained in the integrated circuit layout; 
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8 
9 
10 
11 
12 
13 



performing a first design rule check on a layout object from the set of two or more 
layout objects by evaluating the layout object against specified design 



5 
6 

^ criteria; 

changing one or more values defined by the specified design criteria to generate 
updated specified design criteria, wherein the changing of the one or more 
values is performed after a specified amount of time has elapsed and is 
made with respect to only the layout object; and 
performing a second design rule check on the layout object by evaluating the 
layout object against the updated specified design criteria. 
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By this amendment, Claim 21 has been amended. Hence, Claims 1-67 are 
pending in this application. The amendment to Claim 21 does not add any new matter to 
this application. Applicant respectfully submits that the amendment to Claim 21 places 
Claim 21 in better form for consideration on appeal and the entering of the amendment is 
therefore respectfully requested. 
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1 2. 

2 

3 

4 

5 



MARKED UP VERSIONS OF CLAIMS 

(NOT AMENDED) A method for automatically routing an integrated circuit, the 
method comprising the computer-implemented steps of: 

receiving integrated circuit layout data that defines a set of two or more integrated 

circuit devices to be included in the integrated circuit; 
receiving integrated circuit connection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; ' ' 
determining, based upon the integrated circuit layout data and the integrated 

circuit connection data, a set of one or more routing indicators that specify 
a set of one or more preferable intermediate routing locations through 
which a routing path is to be located to connect first and second integrated 
circuit devices fi-om the set of two or more integrated circuit devices; 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the set of one or more routing indicators, the routing 
path between the first and second integrated circuit devices, wherein the 
routing path satisfies specified design criteria; and 
updating the integrated circuit layout data to generate updated integrated circuit 
layout data that reflects the routing path between the first and second 



1 ^ integrated circuit devices. 



(NOT AMENDED) The method as recited in Claim 1 , wherein determining the 
routing path includes determining, based upon the integrated circuit layout data, 
the integrated circuit connection data, bias direction criteria and straying limit 
criteria, the routing path between the first and second integrated circuit devices, 
wherein the bias direction criteria specifies a preferred routing direction for a 
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routing path between first and second integrated circuit devices fi-om the set of 
two or more integrated circuit devices and the straying limit criteria defines a 
routing region in which the routing path between the first and second integrated 
circuit devices may be placed. 

(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the one or more obstacles, one or more additional 
routing indicators that specify one or more preferable routing locations 
through which the routing path is to be located to avoid the one or more 
obstacles, and 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the one or 
more additional routing indicators, the routing path between the first and 
second integrated circuit devices. 



(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, 
changing specified straying limit criteria that defines a routing region in which the 

routing path between the first and second integrated circuit devices may be 

placed to generate changed specified straying limit criteria that defines a 

modified routing region, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the changed 
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1 0 specified straying limit criteria, the routing path between the first and 

1 1 second integrated circuit devices. 

1 5. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more layer changes to allow the routing path to avoid 

5 the one more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more layer changes, the routing path between the first and second 

9 integrated circuit devices. 

1 6. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more bends to be included in the routing path to avoid 

5 the one more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more bends, the routing path between the first and second 

9 integrated circuit devices. 



(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, 



1 7. 

2 

3 
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4 determining one or more portions of the routing path to be ripped up and rerouted, 

5 and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more portions of the routing path to be ripped up and rerouted, the routing 

9 path between the first and second integrated circuit devices. 

1 8. (NOT AMENDED) The method as recited in Claim 7, wherein determining the 

2 routing path between the first and second integrated circuit devices fiirther 

3 includes 

4 determining one or more portions of one or more other routing paths to be ripped 

5 up and rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators, the one or more 

8 portions of the routing path to be ripped up and rerouted and the one or 

9 more portions of the one or more other routing paths to be ripped up and 

1 0 rerouted, the routing path between the first and second integrated circuit 

1 1 devices. 

1 9. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices fiirther 

3 includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more portions of one or more other routing paths to be ripped 

6 up and rerouted, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 
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more portions of the one or more other routing paths to be ripped up and 
rerouted, the routing path between the first and second integrated circuit 
devices. 

(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the set of one or more routing indicators, the routing 
path between the first and second integrated circuit devices, wherein the 
routing path is routed fi*om the second integrated circuit device to the first 
integrated circuit device. 

(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, 
determining one or more locations to employ comer clipping to provide additional 

space for the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the one or 

more locations to employ comer clipping, the routing path between the 

first and second integrated circuit devices. 

(NOT AMENDED) The method as recited in Claim 1, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path. 
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4 determining one or more integrated circuit layout objects to be moved to provide 

5 additional space for the routing path, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and moving the 

8 one or more integrated circuit layout objects, the routing path between the 

9 first and second integrated circuit devices. 

1 13. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 examining data that indicates whether changes can be made to one or more layout 

4 objects defined by the integrated circuit layout data to accommodate the 

5 routing of the routing path, and 

6 if the data indicates that changes can be made to the one or more layout objects 

7 defined by the integrated circuit layout data to accommodate the routing of 

8 the routing path, then 

9 making one or more changes to the one or more layout objects defined by 

1 0 the integrated circuit layout data, and 

1 1 determining, based upon the integrated circuit layout data, the integrated 

1 2 circuit connection data, the set of one or more routing indicators 

1 3 and the one or more changes made to the one or more layout 

14 objects, the routing path between the first and second integrated 

15 circuit devices. 

1 1 4. (NOT AMENDED) The method as recited in Claim 13, fiirther comprising 

2 generating data that specifies the one or more changes made to the one or more 

3 layout objects. 
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1 15. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 determining a set of one or more routing targets to which the routing path is to be 

4 routed, and 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data, the set of one or more routing indicators and the set of 

'7 one or more routing targets, the routing path between the first and second 

8 integrated circuit devices. 

1 16. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 performing one or more design rule checks on one or more portions of the routing 

4 path as the routing path is being determined. 

1 17. (NOT AMENDED) The method as recited in Claim 1 6, fiirther comprising 

2 performing a design rule check on the updated integrated circuit layout data, 

3 wherein the design rule check does not check one or more layout objects 

4 previously checked during determination of the routing path. 

1 18. (NOT AMENDED) The method as recited in Claim 1 , wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 extending the routing path a specified amount to generate an extended portion of 

4 the routing path, and 

5 selectively performing a design rule check on only the extended portion of the 

6 routing path. 
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1 9. (NOT AMENDED) The method as recited in Claim 1 , wherein all attachment and 
bend angles defined by the updated integrated circuit layout data are multiples of 
ninety degrees. 

20. (NOT AMENDED) The method as recited in Claim 1 , wherein one or more 
attachment or bend angles defined by the updated integrated circuit layout data 
are multiples of other than ninety degrees. 

2 1 . (ONCE AMENDED) A method for automatically verifying an integrated circuit 
layout, the method comprising the computer-implemented steps of: 
receiving integrated circuit layout data that defines a set of two or more layout 

objects contained in the integrated circuit layout; 
performing a first design rule check on a layout object fi-om the set of two or more 
layout objects by evaluating the layout object against specified design 
criteria; 

changing one or more values defmed by the specified design criteria to generate 
updated specified design criteria, wherein the changing of the one or more 
values is performed after a specified amount of time has elapsed and is 
made with respect to [either] only the layout object: [object or one or more 
other layout objects fi-om the set of two or more layout objects;] and 

performing a second design rule check on the layout object by evaluating the 
layout object against the updated specified design criteria. 

22. (NOT AMENDED) A method for automatically routing an integrated circuit, the 
method comprising the computer-implemented steps of: 

receiving integrated circuit layout data that defines a set of two or more integrated 
circuit devices to be included in the integrated circuit; 
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5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated 

8 circuit connection data, a set of two or more join points that are to be 

9 electrically connected, wherein each join point from the set of two or more 

10 join points has an associated set of specified design criteria that control 

1 1 attachment of routing paths thereto; 

12 determining, based upon the integrated circuit layout data and the set of two or 

1 3 more join points, one or more routing paths to connect the set of two or 

1 4 more join points, wherein the one or more routing paths satisfy the 

1 5 specified design criteria associated with the set of two or more join points; 

16 and 

1 7 updating the integrated circuit layout data to generate updated integrated circuit 

1 8 layout data that reflects the one or more routing paths. 

1 23 . (NOT AMENDED) A method for automatically routing an integrated circuit, the 

2 method comprising the computer-implemented steps of: 

3 receiving integrated circuit layout data that defines a set of two or more integrated 

4 circuit devices to be included in the integrated circuit; 

5 receiving integrated circuit connection data that specifies one or more electrical 

6 connections to be made between the integrated circuit devices; 

7 determining, based upon the integrated circuit layout data and the integrated 

8 circuit connection data, a routing path between first and second integrated 

9 circuit devices that satisfies specified design criteria, wherein determining 

10 the routing path between the first and second integrated circuit devices 

1 1 includes 
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determining whether the distance to be routed for a portion of the routing 

path exceeds a specified distance, and 
if the distance to be routed for the portion of the routing path does not 

exceed the specified distance, then routing the portion of the 

routing path in a single step; and 
updating the integrated circuit layout data to generate updated integrated circuit 
layout data that reflects the routing path between the first and second 
integrated circuit devices. 

(NOT AMENDED) A computer-readable medium carrying one or more sequences 
of one or more instructions for automatically routing an integrated circuit, the one or 
more sequences of one or more instructions including instructions which, when 
executed by one or more processors, cause the one or more processors to perform 
the steps of: 

receiving integrated circuit layout data that defines a set of two or more 
integrated circuit devices to be included in the integrated circuit; 

receiving integrated circuit connection data that specifies one or more electrical 
connections to be made between the integrated circuit devices; 

determining, based upon the integrated circuit layout data and the integrated 

circuit connection data, a set of one or more routing indicators that specify 
a set of one or more preferable intermediate routing locations through 
which a routing path is to be located to connect first and second integrated 
circuit devices fi-om the set of two or more integrated circuit devices; 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the set of one or more routing indicators, the routing 
path between the first and second integrated circuit devices, wherein the 
routing path satisfies specified design criteria; and 
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1 9 updating the integrated circuit layout data to generate updated integrated circuit 

20 layout data that reflects the routing path between the first and second 

21 integrated circuit devices. 

1 25. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path includes determining, based upon the 

3 integrated circuit layout data, the integrated circuit connection data, bias direction 

4 criteria and straying limit criteria, the routing path between the first and second 

5 integrated circuit devices, wherein the bias direction criteria specifies a preferred 

6 routing direction for a routing path between first and second integrated circuit 

7 devices fi-om the set of two or more integrated circuit devices and the straying 

8 limit criteria defines a routing region in which the routing path between the first 

9 and second integrated circuit devices may be placed. 

1 26. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining, based upon the integrated circuit layout data, the integrated circuit 

6 connection data and the one or more obstacles, one or more additional 

7 routing indicators that specify one or more preferable routing locations 

8 through which the routing path is to be located to avoid the one or more 

9 obstacles, and 

1 0 determining, based upon the integrated circuit layout data, the integrated circuit 

^ ^ connection data, the set of one or more routing indicators and the one or 

^ 2 more additional routing indicators, the routing path between the first and 

1 3 second integrated circuit devices. 
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1 27. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 changing specified straying limit criteria that defines a routing region in which the 

6 routing path between the first and second integrated circuit devices may be 

7 placed to generate changed specified straying limit criteria that defines a 

8 modified routing region, and 

9 determining, based upon the integrated circuit layout data, the integrated circuit 

^ ^ connection data, the set of one or more routing indicators and the changed 

^ ^ specified straying limit criteria, the routing path between the first and 

1 2 second integrated circuit devices. 

1 28. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one or more layer changes to allow the routing path to avoid 

6 the one more obstacles, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the set of 

9 one or more layer changes, the routing path between the first and second 
10 integrated circuit devices. 

1 29. (NOT AMENDED) A system for automatically routing an integrated circuit, the 

2 system comprising: 
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a data storage mechanism having stored therein 

integrated circuit layout data that defines a set of two or more integrated 

circuit devices to be included in the integrated circuit, and 
integrated circuit connection data that specifies one or more electrical 

connections to be made between the integrated circuit devices; and 
a routing mechanism communicatively coupled to the data storage mechanism, 
the routing mechanism being configured to 

determine, based upon the integrated circuit layout data and the integrated 
circuit connection data, a set of one or more routing indicators that 
specify a set of one or more preferable intermediate routing 
locations through which a routing path is to be located to connect 
first and second integrated circuit devices fi-om the set of two or 
more integrated circuit devices, 

determine, based upon the integrated circuit layout data, the integrated 
circuit connection data and the set of one or more routing 
indicators, the routing path between the first and second integrated 
circuit devices, wherein the routing path satisfies specified design 
criteria, and 

update the integrated circuit layout data to generate updated integrated 
circuit layout data that reflects the routing path between the first 
and second integrated circuit devices. 

30. (NOT AMENDED) The system as recited in Claim 29, wherein the routing 

mechanism is fiirther configured to determine the routing path by determining, 
based upon the integrated circuit layout data, the integrated circuit connection 
data, bias direction criteria and sti-aying limit criteria, the routing path between the 
first and second integrated circuit devices, wherein the bias direction criteria 
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specifies a preferred routing direction for a routing path between first and second 
integrated circuit devices from the set of two or more integrated circuit devices 
and the straying limit criteria defines a routing region in which the routing path 
between the first and second integrated circuit devices may be placed. 

(NOT AMENDED) The system as recited in Claim 29, wherein the routing 
mechanism is further configured to determine the routing path between the first 
and second integrated circuit devices by 
identifying one or more obstacles that block the routing path, 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the one or more obstacles, one or more additional 
routing indicators that specify one or more preferable routing locations 
through which the routing path is to be located to avoid the one or more 
obstacles, and 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the one or 
more additional routing indicators, the routing path between the first and 
second integrated circuit devices. 

(NOT AMENDED) The system as recited in Claim 29, wherein the routing 

mechanism is further configured to determine the routing path between the first 

and second integrated circuit devices by 

identifying one or more obstacles that block the routing path, 

changing specified straying Umit criteria that defines a routing region in which the 
routing path between the first and second integrated circuit devices may be 
placed to generate changed specified straying limit criteria that defines a 
modified routing region, and 
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9 determining, based upon the integrated circuit layout data, the integrated circuit 

1 ^ connection data, the set of one or more routing indicators and the changed 

^ 1 specified straying limit criteria, the routing path between the first and 

12 second integrated circuit devices. 

1 33 . (NOT AMENDED) The system as recited in Claim 29, wherein routing 

2 mechanism is fiirther configured to determine the routing path between the first 

3 and second integrated circuit devices by 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one or more layer changes to allow the routing path to avoid 

6 the one more obstacles, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the set of 

9 one or more layer changes, the routing path between the first and second 
10 integrated circuit devices. 

1 34. (NOT AMENDED) The method as recited in Claim 1 , wherein each routing 

2 indicator from the set of one or more routing indicators fiirther specifies a routing 

3 direction for the routing path. 

1 35. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining a set of one or more bends to be included in the routing path to avoid 

6 the one more obstacles, and 
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7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the set of 

9 one or more bends, the routing path between the first and second 
1 0 integrated circuit devices. 

1 36. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more portions of the routing path to be ripped up and rerouted, 

6 and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 

9 more portions of the routing path to be ripped up and rerouted, the routing 
1 0 path between the first and second integrated circuit devices. 

1 37. (NOT AMENDED) The computer-readable medium as recited in Claim 36, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices further includes 

4 determining one or more portions of one or more other routing paths to be ripped 

5 up and rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators, the one or more 

8 portions of the routing path to be ripped up and rerouted and the one or 

9 more portions of the one or more other routing paths to be ripped up and 

1 0 rerouted, the routing path between the first and second integrated circuit 

11 devices. 



50265-0018 



-17- 



38. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 
wherein determining the routing path between the first and second integrated 
circuit devices further includes 

identifying one or more obstacles that block the routing path, 

determining one or more portions of one or more other routing paths to be ripped 

up and rerouted, and 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the one or 
more portions of the one or more other routing paths to be ripped up and 
rerouted, the routing path between the first and second integrated circuit 
devices. 



39. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 
wherein determining the routing path between the first and second integrated 
circuit devices includes 

identifying one or more obstacles that block the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the set of one or more routing indicators, the routing 
path between flie first and second integrated circuit devices, wherein the 
routing path is routed fi-om the second integrated circuit device to the first 
integrated circuit device. 

40. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 
wherein determining the routing path between the first and second integrated 
circuit devices includes 

identifying one or more obstacles that block the routing path, 
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5 determining one or more locations to employ comer clipping to provide additional 

6 space for the routing path, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 

9 more locations to employ comer clipping, the routing path between the 
10 first and second integrated circuit devices. 

1 41. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more integrated circuit layout objects to be moved to provide 

6 additional space for the routing path, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and moving the 

9 one or more integrated circuit layout objects, the routing path between the 
10 first and second integrated circuit devices. 

1 42. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 examining data that indicates whether changes can be made to one or more layout 

5 objects defined by the integrated circuit layout data to accommodate the 

6 routing of the routing path, and 

7 if the data indicates that changes can be made to the one or more layout objects 

8 defined by the integrated circuit layout data to accommodate the routing of 

9 the routing path, then 
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1 0 making one or more changes to the one or more layout objects defined by 

1 1 the integrated circuit layout data, and 

^2 determining, based upon the integrated circuit layout data, the integrated 

circuit connection data, the set of one or more routing indicators 

^4 and the one or more changes made to the one or more layout 

^ ^ objects, the routing path between the first and second integrated 

16 circuit devices. 

1 43. (NOT AMENDED) The computer-readable medium as recited in Claim 42, 

2 further comprising one or more additional instructions which, when executed by 

3 the one or more processors, cause the one or more processors to generate data that 

4 specifies the one or more changes made to the one or more layout objects. 

1 44. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 determining a set of one or more routing targets to which the routing path is to be 

5 routed, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more routing targets, the routing path between the first and second 

9 integrated circuit devices. 

1 45. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes performing one or more design rule checks on one or 

4 more portions of the routing path as the routing path is being determined. 
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1 46. (NOT AMENDED) The computer-readable medium as recited in Claim 45, 

2 further comprising one or more additional instructions which, when executed by 

3 the one or more processors, cause the one or more processors to perform a design 

4 rule check on the updated integrated circuit layout data, wherein the design rule 

5 check does not check one or more layout objects previously checked during 

6 determination of the routing path. 

1 47. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein determining the routing path between the first and second integrated 

3 circuit devices includes 

4 extending the routing path a specified amount to generate an extended portion of 

5 the routing path, and 

6 selectively performing a design rule check on only the extended portion of the 

7 routing path. 

1 48. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein all attachment and bend angles defined by the updated integrated circuit 

3 layout data are multiples of ninety degrees. 

1 49. (NOT AMENDED) The computer-readable medium as recited in Claim 24, 

2 wherein one or more attachment or bend angles defined by the updated integrated 

3 circuit layout data are multiples of other than ninety degrees. 



50. (NOT AMENDED) A computer-readable medium carrying one or more 

sequences of one or more instructions for automatically verifying an integrated 
circuit layout, the one or more sequences of one or more instructions including 
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4 instructions which, when executed by one or more processors, cause the one or 

5 more processors to perform the steps of: 

6 receiving integrated circuit layout data that defines a set of two or more layout 

7 objects contained in the integrated circuit layout; 

8 performing a first design rule check on a layout object from the set of two or more 

9 layout objects by evaluating the layout object against specified design 

10 criteria; 

1 1 changing one or more values defined by the specified design criteria to generate 

12 updated specified design criteria, wherein the changing of the one or more 

13 values is performed after a specified amount of time has elapsed and is 

14 made with respect to either the layout object or one or more other layout 

1 5 objects fi-om the set of two or more layout objects; and 

16 performing a second design rule check on the layout object by evaluating the 

17 layout object against the updated specified design criteria. 

1 51. (NOT AMENDED) A computer-readable medium carrying one or more sequences 

2 of one or more instructions for automatically routing an integrated circuit, the one or 

3 more sequences of one or more instructions including instructions which, when 

4 executed by one or more processors, cause the one or more processors to perform 

5 the steps of: 

6 receiving integrated circuit layout data that defines a set of two or more integrated 

7 circuit devices to be included in the integrated circuit; 

8 receiving integrated circuit connection data that specifies one or more electrical 

9 connections to be made between the integrated circuit devices; 

10 determining, based upon the integrated circuit layout data and the integrated 

1 1 circuit connection data, a set of two or more join points that are to be 

12 electrically connected, wherein each join point fi-om the set of two or more 
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join points has an associated set of specified design criteria that control 
attachment of routing paths thereto; 
determining, based upon the integrated circuit layout data and the set of two or 
more join points, one or more routing paths to connect the set of two or 
more join points, wherein the one or more routing paths satisfy the 
specified design criteria associated with the set of two or more join points; 
and 

updating the integrated circuit layout data to generate updated integrated circuit 
layout data that reflects the one or more routing paths. 

52. (NOT AMENDED) A computer-readable medium carrying one or more sequences 
of one or more instructions for automatically routing an integrated circuit, the one or 
more sequences of one or more instructions including instructions which, when 
executed by one or more processors, cause the one or more processors to perform 
the steps of: 

receiving integrated circuit layout data that defines a set of two or more integrated 
circuit devices to be included in the integrated circuit; 

receiving integrated circuit connection data that specifies one or more electrical 
connections to be made between the integrated circuit devices; 

determining, based upon the integrated circuit layout data and the integrated 

circuit connection data, a routing path between first and second integrated 
circuit devices that satisfies specified design criteria, wherein determining 
the routing path between the first and second integrated circuit devices 
includes 

determining whether the distance to be routed for a portion of the routing 
path exceeds a specified distance, and 
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1 7 if the distance to be routed for the portion of the routing path does not 

1 8 exceed the specified distance, then routing the portion of the 

1 9 routing path in a single step; and 

20 updating the integrated circuit layout data to generate updated integrated circuit 

2 1 layout data that reflects the routing path between the first and second 

22 integrated circuit devices. 

1 53. (NOT AMENDED) The system as recited in Claim 29, wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining a set of one or more bends to be included in the routing path to avoid 

5 the one more obstacles, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the set of 

8 one or more bends, the routing path between the first and second 

9 integrated circuit devices. 



1 54. 



(NOT AMENDED) The system as recited in Claim 29, wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, 

4 determining one or more portions of the routing path to be ripped up and rerouted, 

5 and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators and the one or 

8 more portions of the routing path to be ripped up and rerouted, the routing 

9 path between the first and second integrated circuit devices. 
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1 55. (NOT AMENDED) The system as recited in Claim 54, wherein determining the 

2 routing path between the first and second integrated circuit devices further 

3 includes 

4 determining one or more portions of one or more other routing paths to be ripped 

5 up and rerouted, and 

6 determining, based upon the integrated circuit layout data, the integrated circuit 

7 connection data, the set of one or more routing indicators, the one or more 

8 portions of the routing path to be ripped up and rerouted and the one or 

9 more portions of the one or more other routing paths to be ripped up and 

1 0 rerouted, the routing path between the first and second integrated circuit 

1 1 devices. 

1 56. (NOT AMENDED) The system as recited in Claim 29, wherein determining the 

2 routing path between the first and second integrated circuit devices further 

3 includes 

4 identifying one or more obstacles that block the routing path, 

5 determining one or more portions of one or more other routing paths to be ripped 

6 up and rerouted, and 

7 determining, based upon the integrated circuit layout data, the integrated circuit 

8 connection data, the set of one or more routing indicators and the one or 

9 more portions of the one or more other routing paths to be ripped up and 

10 rerouted, the routing path between the first and second integrated circuit 

1 1 devices. 

1 57. (NOT AMENDED) The system as recited in Claim 29, wherein determining the 

2 routing path between the first and second integrated circuit devices includes 

3 identifying one or more obstacles that block the routing path, and 
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determining, based upon the integrated circuit layout data, the integrated circuit 
connection data and the set of one or more routing indicators, the routing 
path between the first and second integrated circuit devices, wherein the 
routing path is routed from the second integrated circuit device to the first 
integrated circuit device. 

58. (NOT AMENDED) The system as recited in Claim 29, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, 

determining one or more locations to employ comer clipping to provide additional 

space for the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and the one or 

more locations to employ comer clipping, the routing path between the 

first and second integrated circuit devices. 

59. (NOT AMENDED) The system as recited in Claim 29, wherein determining the 
routing path between the first and second integrated circuit devices includes 
identifying one or more obstacles that block the routing path, 

determining one or more integrated circuit layout objects to be moved to provide 

additional space for the routing path, and 
determining, based upon the integrated circuit layout data, the integrated circuit 

connection data, the set of one or more routing indicators and moving the 

one or more integrated circuit layout objects, the routing path between the 

first and second integrated circuit devices. 
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(NOT AMENDED) The system as recited in Claim 29, wherein determining the 
routing path between the first and second integrated circuit devices includes 
examining data that indicates whether changes can be made to one or more layout 

objects defined by the integrated circuit layout data to accommodate the 

routing of the routing path, and 
if the data indicates that changes can be made to the one or more layout objects 

defined by the integrated circuit layout data to accommodate the routing of 

the routing path, then 

making one or more changes to the one or more layout objects defined by 
the integrated circuit layout data, and 

determining, based upon the integrated circuit layout data, the integrated 
circuit connection data, the set of one or more routing indicators 
and the one or more changes made to the one or more layout 
objects, the routing path between the first and second integrated 
circuit devices. 

(NOT AMENDED) The system as recited in Claim 60, wherein the routing 
mechanism is further configured to generate data that specifies the one or more 
changes made to the one or more layout objects. 

(NOT AMENDED) The system as recited in Claim 29, wherein determining the 
routing path between the first and second integrated circuit devices includes 
determining a set of one or more routing targets to which the routing path is to be 
routed, and 

determining, based upon the integrated circuit layout data, the integrated circuit 
connection data, the set of one or more routing indicators and the set of 
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one or more routing targets, the routing path between the first and second 
integrated circuit devices. 

63. (NOT AMENDED) The system as recited in Claim 29, wherein determining the 
routing path between the first and second integrated circuit devices includes 
performing one or more design rule checks on one or more portions of the routing 
path as the routing path is being determined. 

64. (NOT AMENDED) The system as recited in Claim 63, wherein the routing 
mechanism is fiirther configured to perform a design rule check on the updated 
integrated circuit layout data, wherein the design rule check does not check one or 
more layout objects previously checked during determination of the routing path. 

65. (NOT AMENDED) The system as recited in Claim 29, wherein determining the 
routing path between the first and second integrated circuit devices includes 
extending the routing path a specified amount to generate an extended portion of 

the routing path, and 
selectively performing a design rule check on only the extended portion of the 
routing path. 

66. (NOT AMENDED) The system as recited in Claim 29, wherein all attachment 
and bend angles defined by the updated integrated circuit layout data are multiples 
of ninety degrees. 

67. (NOT AMENDED) The system as recited in Claim 29, wherein one or more 
attachment or bend angles defined by the updated integrated circuit layout data 
are multiples of other than ninety degrees. 
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